A sufficient condition for additively separable functions
نویسنده
چکیده
Additively separable functions on RN are of the form I;= 1 Ui(Xi). These functions have the obvious property that they are completely separable. That is, the induced orders on the (N 1)-dimensional sets {(x,, . . . , xN): xi0 = c} are independent of c. A natural question is whether the opposite is also true, that is, whether complete separability of a function V implies additive separability. Debreu (1954) proved this to be the case whenever the domain of I/ is a product of intervals rcl x ... x rcN c RN. Wakker (1989) extended this result to ordered cones (i.e., sets in RN where xi 2..* 2x, 20). He also pointed out the importance of the requirement that indifference surfaces are connected. In Segal (1991) I showed that one can relax the assumption that the domain S is an ordered cone and that it is sufficient to require that intersections of the domain of the function with parallel-to-the-axes hyperplanes are connected sets. Chateauneuf and Wakker (1993) extended these results to general product spaces. For further references, see this last paper. See also Blackorby et al. (1978) for a survey of applications of additively separable functions in economics. In this paper I offer a further relaxation of the above mentioned requirements. Intersections of parallel-to-the-axes hyperplanes with the
منابع مشابه
On the Separability of the Quasi Concave Closure of an Additively Separable Function
Let 2 be a binary relation on R’!+. The convexed relation 2 is defined by xky iff Vz[y~conv{w:w~z}]*[x~conv{w:w~z)] [see Hildenbrand (1974)]. Starr (1969), first formally presented this relation, which was used by him and by others in equilibrium analysis of markets with non-convex preference relations [see for example Shaked (1976)]. The question arises which properties of the unconvexed relat...
متن کاملAdditively Separable Representations on Non - convex
This paper proves sufficient conditions under which a completely separable order on non-convex sets can be represented by an additively separable function. The two major requirements are that indifference curves are connected and that intersections of the domain of the order with parallel-to-the-axes hyperplanes are connected. Jourrzal of Economic Literature Classification Numbers: 020, 022. c ...
متن کاملAn additively separable representation in the Savage framework
This paper proposes necessary and sufficient conditions for an additively separable representation of preferences in the Savage framework (where the objects of choice are acts: measurable functions from an infinite set of states to a potentially finite set of consequences). A preference relation over acts is represented by the integral over the subset of the product of the state space and the c...
متن کاملUpper Bounds on the Time and Space Complexity of Optimizing Additively Separable Functions
We present upper bounds on the time and space complexity of finding the global optimum of additively separable functions, a class of functions that has been studied extensively in the evolutionary computation literature. The algorithm presented uses efficient linkage discovery in conjunction with local search. Using our algorithm, the global optimum of an order-k additively separable function d...
متن کاملCoalition formation games with separable preferences
We provide sufficient conditions for the existence of stable coalitional structures in a purely hedonic game, that is in a coalition formation game such that players’ preferences over coalitions are completely determined by the members of the coalition to which they belong. First, we show that the existence of core stable and Nash stable solutions for the game depends on certain vector decompos...
متن کامل